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ABSTRACT 

PROBLEM TO BE SOLVED: To perform a vector conversion operation or an inner 
product operation using the floating points at a high speed and with high 
accuracy. 

SOLUTION: The result of ah inner product operation or a vector conversion 
operation is obtained by giving eight floating points to four multipliers 
220a to 220d for their parallel operations and adding together these 
multiplication results in parallel to each other via a single 4-input adder 
226. A circuit 227 normalizes and rounds the output of the adder 226. Thus, 
an inner product can be calculated via the multiplication and the addition 
which are carried out once in parallel to each other. Then no rounding 
process is required for the double input in every product sum operation to 
shorten the latency of the inner product operation and to improve the 
arithmetic accuracy. Furthermore, just a single circuit suffices for 
normalization, etc., and accordingly the increase of the circuit scale is 
minimized. As a result, an inner product operation, etc.. using the 
floating points can be^ performed at a high speed and with high accuracy. 



<19)B*HWW (JP) (12) & §8 4# jft & $g <A) 



#58^10-124484 

(43)&BHB ¥5S10^(1998) 5^15B 



(51)IntCl.* 
G0 6F 17/10 
7/38 
7/52 
9/38 



3 1 0 
3 1 0 
3 7 0 



F I 

G 0 6 F 15/31 
7/38 
7/52 
9/38 



S 
A 

3 1 0C 
3 1 OG 
3 7 OB 



SSfl* *»* 3fcRJl0>»13 OL (£ 21 X) &&K\zm< 



(21) 



(22)tUHB 



1$K¥8 -273432 



¥&8¥(1996)10fll6B 



(71) tliS A 000005108 

HaWMfcBSUMWff 

(72) %^# 5CIII XH 

(7z)»ih* <wn a* 

«^H5/J^rP±**»rHT120#l^ J* 
a^B^flWWIWMWB* 
(72>»W3 O/ffl 

(74)ttaA #g± as*t 

«i*xk:r< 



(54) x-*7ntytJ-Rtfx-*ffl3'>XxA 



(57) [Sffi] 

t . 4{l£>£g23 (220a~220d) K 8 flO&lb 
'^ttjftttS:* x JiJIS^ $ -Sr. J: 5 JHH&m £ 
1 IBO 4 A^DgH 2 2 6 T^JtoKAOg Lt, fH&*£ 
££f#-5. 4A**0JI»2 2 6 0BB*lc*ti-5jEafb^ 

i eosai (227) Tff^o nsoawjflMe* 



[H4] 




'j*».*»(o{g»«Bas m$ $ n, $ nfc <s»» m ± o 

«II2#A**0JMI©a**lWISjE*{l:i»«)»ttlc»^^ 
o-fe y1r 0 

[It** 2] «MftX*«tt3EK, 

*fctt^5?**£&j«1-aff*»a«fc£*, WET? 
GT-ttiJJ-f Sir Sr# L*tJC-*-5WIE*J|[tt*^» 

3 ] «HE»ft/J^ft*3. = y J* ttJElc, ME* 

* ©tssof-? A^fi y - k#- 

IS y - K*- h KfcMWlcftttWIfifcttRO^y- 
LTfiKS tOT** r t «r»«i: 1 Xtt 2 E 

y1r 0 

119**4] iWE»»'Mfcjft3-=y httJIK, 
WWaii, MEi*lMttjiMh*fc*RL-C, u&xjry 

ttEataaic**., **&*fc7W©rt«fciitrEatji 

EftOrWT'n-feylf. 

IH#*5l MES»/WSMS=-= y httJEfc, **« 
U roflJiBSBtt, MESIM*b«A**«RLT, v 

© * a t ariiEaj \*xnam*m»tcit li»e»*»i;:* 



^/Ucfrtiitr*^ s>^J:9 t>+< fc§ J; 5 "ic, hue 
WWSrfr 5 t<0-c*>6 w i: i~i §9** 5 ESc<o 

[19**7] lWEU^^7T-<'>tt*^^JCl 6 

ft t ■*-*»** 4 755 6 (OfBItlA* 1 JSEac^T*-* 7'n 
■fe y"tf" 0 

[19**8] llWE»»/J*jfta=y>t4Xlc % SSt 
u$?**y-KK:J:o-C**7*--y"«:**7*n s/^(c4 

*'J#J«»0'J**«T n tf y HC i o T 1 SIESr 2 O 
n*»«fr*l!-#-4 7*— vy h«r*U lftE#*i£ 
(Htt, i»E**7*-^0/h*j»WTn fy h Sr^.d>fti 
i O * <C>ffiK*f 1-5 TlWE A*7*-^ ICC 

lai^KfcsnawE^wticwi-sjEttxttAttott 
#m t -tin *9 1 7i>s 3 <o<*!tifr 1 iie«c(Ox-^ t* 

n-fey-To 

2fy H4A*0*K*»*U 1WE«IW«H:, WE± 
ffi2 If y l>073- Ktt*l£f6o-C, WE^IiffffiKct 

^7r-r^«)i"^*oaHRS:lW»L-C» KrE*lftlc« 

lcf»«W5 1 OTfe 5 ^ 1 4r W»t i-« 19*1 6 E«t<0 

7-^7"Dtj/t, 

[19** 1 0 J rt#a***#ft/MBMS*T**. feHi 
4X4 (OrtgfSffSr 1 «©#tt*fc«**T3WT*riB4 
#»/JHfc*a=y iO#»/>ftjft»=y htt 

aoi^Dy^t, z<nmnzf*yt\zmn*[$i7-9* 

aV]E*fttt©»ftSrlWE*»'J**ft©»»»J=*^ 



«rlWIEiE*fkl|ll[<onift«-»<5^TE«fl2+5iEafk»> 
*r£ A,-?s)c 5 © Tfc 5 - k > x - * 7' o ir 

[»#** 1 l ] e>ns 
5^^>Fv7 htt&lHE«{fcffl©*MfcfcWE#tt'h» 

9>f'#-oai**afc?iJWi-*iiri-5 4A*ioii»fc. we 

lWEKi»fT?iJf4-*©'<v^li«H? 3T&n, ifflE^* 

[!JI#4i 2 J T Ki^^&U'x- 
ftfcCPU&JEfc**. WE»»/h«J«==y M>!tUE 
y-^^lca^-in. ME»tt'J>ft*a=j/ Mi l 6 

«ja&3*f?U WECPUtti«rEj?»/h«.*3-= :y MS 

K#Jjl75Sl l<0{sinA>lilE©<DT-^7 , n-fe;/ 

I09*-^7'n-fey!MctS'&S*ilWECPUlc±o 
tT^t^SixSf-^RAMi:, ffiEf— *RAMft 

[0 0 0 1] 
[0 0 0 2] 



Ltf&Blcfca. 3*75^9 

a i c fSi v ^ x ^ ^ a» <b v h -5 o 
[00033 mftmwmit, m-mmm^t lt (a x 

B) + COiMlfcfffe 3 fcG>T*> 0, Micropio 
cessor Report, Vol.8, No. 15, November 14,1994, PP, 
6-9PA-8000 Combines Complexity and Speed IC&fgfD 

[0 0 04] Sfc, BS^^iJ'ho^^^ (BSPB 
tt) , 1996. 1.15(No. 653), ppl6-17 iCtt 3 &5£}SiSiSBS 
£ l?^^::gSLfc*g<£&m[£lKl::o^TEw;5>;b 

[0 0 0 5] 

[389ljWBi*LJ:5 2:^6RH] La»Lfc#&. ±ES6 
Jfc&ffiT-ll. ?9ft/WRj**8r/fi^fc4 x4 0?t?iJ(S^^= 

l< , ±ejb i ©xttictEiisn* <fc 5 ic:at?ij«:t 2 

tltz. .^2<75XifeJCE«c<DF*3^r'tt4 X4CD^?IJ 

[0 0 0 6] *|g^OlWtt, #ft/h*jft»Srffl^S:fT 

[0 0 0 7] *^BJ(OSiJ(Oi6<3f4, i3ISft«ot|^«ri£ 

^»^Tff?'JiHS J ?'rtSSI»€riSilf£S5.oiSiiaicjaaT- 

[0 0 0 8] **f)©lWEttWC*OttOIWi:S»f«ii 
[0 0 0 9] 

58 M O 5 *> ft R t w ©«K *r «! * J M i"ix 1ST E 



[0 0 10] 7-?7'u-ty?\t. 

^T4fiM-.5iift*aa»fc, m&TJ'fi-omJl&lkW 
[0011] ttftoftgllicJ:***. 4J*!M»lcj:£ 

[0012] j?»'j»«jS»roafe?iJW4*IIEXtrtni|H-J3 
:t**ttKtf+Stea*i&*«KfT5«l::-*-5fctt, ffi 

fSJRlC #-f 5 $ jl 5 T 7 -f ^"<7D fcb7j iz + 

[ooi3] m&mzzzm&tt&T'-fi&vmnteMk 

;-*0J:5*tta«:*ri8fci-5fc»&fc, ^^^77^ 

[0014] rt«at*lc*g L£££, 47E£ATOrt* 
tSSdcDsg^ic i o -a i ft* r- * H)±*>rt SMS *r 



* 7 7 W r- * <0fS# frffiiafg *Ml¥ 

ironical* rtao*jia*srttiBu^^7 7 

[0 0 15] f?W«8l«*fc#BLfc»*. «*tryiJt 
x-* ©f*# > flJlEgg&fT ?iJOfi)c# t SrSStiJ LTWIBflr 

a*iwiE**ttfc**3*» rw^asigo^m^wiE 

U i?* * 7 7 -f MZM t i&* * * 5 -gOgS*^ * A- 
$ ft£ *>»*■$■-< 9 Mzts tf 5 StlfE V i?x * 7 7 -f 

[0 0 l 6] -troi 5*^v 7 ^^77'T>'K0fiJffi(i, l 
6 if y KHi6ft#»'h*^**© J: 5 

rmcintf, *HWT?II«HcfiJffl$*i5]E 
[0 0 18] 7 f -^7 , oiryf-«, 7KU^«atT9» 
jftas y h « i 6 fy h HJ£*»»'htt*A^ir y h S: 

ffl^TSft/hftjftiaasriWfi-*, wiacputtiitria* 



>«1\ zo^lc*jv^Tt>, &»/httjftA£0> i 6 try 

10 0 19] 

[r-^T-D-ir ylfOtfrjS) SI l fctt*«W0>-Mlc0R 

**l-5x — ^7"n-tr yf 1 (i, 3 2 f y h R I S C (Red 
uced Instruction Set Computer) T— JrT^ft S"^" 

L, l 6 hBSftif»/ha.fttfe^SrlSffi-5. 
HlS«)ffi««:1*JC3ft5cy*7 7^ y -tf-*'- 

[0 0 2 0] lOf-^T'Btjrf l|J, j?»/J^ft.«3- 

- y h 2 Sr^-T 5 0 »»'>«^3.=. j, h 2 #&W£ff ? 
ylMttfAttaSIl (CPU) 3fc*TU IWCPU 

AUI2CPU3fi3 2 f;/ h7-?/U4 Sr^-LTlWEi* 
tb'h&.&^y h 2lwtt£-3ftTl^5. CPU3W# 
SW^&.£^-y h 2 «A^<^ 5 £^LT#<£*-V y '> 
aa=y h 6 A» >blft<£2r& 9 iitf. **7K^ttCP 

?*ty*>aaiyh7tt, SMBf-yV-C* 4 lC»»t3 
tl y f-?7KL'^/<^8 5;il'LtCPU3*>P>f-^ 

yv:*3-=y h 7|Jx-^ff^3> h a— yuff-f-^^- 
tf^tyva^ 1 3*r^L-C^<^.3^hn— 7 9[;g 
^cFttSo ift^-V y>^-3-= y h 6l^i3»t5^-v 

D 5 ^--ir— ->3 W y?Vi-^ny h n — 7 
3 5 Hllc*£ft*7 f -,*7'n-fcyihi, #g B V>!)3 
10 0 2 1] |»E»»/J*Aas j/ h (»t¥icf p u 



n^ftr/a^'J lex— hTLXliysK** y 
•> a y * 'J f> r - * Zmft-tZ fc»o^*!)7Ku-> 
>**Uga&HroT^fcV\ rtttt. FPU2 0>**y • 
7 Ku->>?'lslSg<O i &gti£& , ?l&< :ti:J:otfy 
7*u5^arln^1-5fcftT-fc5. CPU 3 

l4FPU2lCffcbo"C**y*>a.**!J*if£:7 , Kl'i' 
^^1-4»IB*#i"*. Lfc#oT, FPU2§L<tt 

s»/ha.sA^tt, c p u 3 1 mmvfejitzT ku-» 

PU3^Afi1-5„ CPU3liFPU2(75/c»(cy^y 
J^fe^-y-O^y^&ff 5fc*»*Tfc<. CPU3[2£ 
fc, FPU2 ©fc»fC#ft/hft;ftft^fc£tp£T©^ 
ar>*y*»P>7*y^-*-4 0 ^liCPU3iFPU2 
02?*lc6Uii*n-C7*3— K*ii5. C P U 3 li, x 
3- KLt^c PU^^5l^i:ilfli!:J:o 

T^$n5a»»a*3iiTi-5. cpu3!2, 

r 3- K Lfcfr^F P U^^-tT'fc-SS-^i-ii, FPU 
2 (c ft t> r> X M'fr-t^ %Th'is'» H&fri. 
FPU2IJ, f'a-KLfcA^FPU^T?***^- 

3, FPU2I1, x^- KL;>t<ffr£-#C PUtft^- 

TfcS^f-li^Oifir^SrasSH-So 

[0 0 2 2] 0 2(C(i^Ifa7 r -^7*D-fe S /-!?-O±^Uv : 

*y"flts)<:;Js^$ii3o cpuu-^^iii6*oiiiffli/ 

•^^r0-rl5i, *tl\z3ttSU—*A"<>?l' 
itxtk 0~k 7$rWi-5 0 ^v-" 
^i?k0~k7li. flf!l^«4P»li, 9U^?r0~ 

[0 0 2 3] F FU\/\/*?te.yu>Ys<^? b'<v ? 

^O^lil 6*Ol^^? f 0~f 1 5$rW-f^= ^'y 
fs^stmtUzttfc-tZ 1 6*0^? b 0~b 1 

*E$n-5„ FPUUi/^^0*&l^tt3Efc, 

^^O^? f 0~f 15I4, lWt«7*— ^y 
*lti/J**.ftjB:lcJtUTttl 6*ou^^tSix, 
* 7 *~ r y h <0#»/h«^ttlw» UTtt 8 
9 (dO, d 2, d4, d 8 , dlO, dl2, dl 
4) ti^ */*£#l|lW*7*--Ty h-c**Mia 
If&ftZW^f h )\>7—* \Z.tt\,X\tA*<T)'<t V>\y 
\s ! y%* (VO. V4, V8, VI 2) t 
[0 0 2 4] St FPU2iCPU3|:J:ot*f$ 
iro = 5 o.-v--->3 ^u-^^^F PUC*r^-f5 s I 



<DUi,'x? F PUClL CPU3 t F PU 2 ic0^T"O 

ft, *INE*Uv?**tt3 2 *y h**fifc-?*>a. 
[0 0 2 5] [F PUOM) E13lCttWf2F P U 2 <D 
^Dy^^t^A^^i, FPU2I1 $£^7' 
D ^20, 1^^^77^/1/2 1, ^7'd;/^ 2 2 

^77^ /1-2 1 ttBI2-CttWLfcF PUl/y^^Irt 
fc. »Jl^oy^2 2lC*tL-Ctt8lBO!;-K!)«-hA 
[0]. B(0], A[l], B[l], A[2], B[2], A[3], B[3]£# 

X*W-f3, e^n^^2 0ei/y^?77/f^2 1 

3 K7'I'^<2 0 0, f-^^4i>f,©A 
73X131/-:/*:? 7 7* ^2 1 7S>^©iiJ7J LT ^ :/ 

^^77^*2 107/ htf—hYizmtfctZ±ls?fi 
2 0 1***3 . VJ«in2 3(3, A*'<*5a»&flW&3 

7"ny^20, Vy^?77^/l'2ia0tij5|7'Dy^ 
2 2^»J}ff-t-5o K7f^*2 0 0Rtft^^2 0 
1 ©ffflpff ^BusDrv&VLoadCntl t>$iJP95 2 3 "CAMS 

[0 0 2 6] BUfcttSJfr/o y * 2 2 5ft 
5= i£g7'n ;/^2 213, Uy^?77-l'/l'©!)- K# 
-KA[0], B[0], A[l], B[l], A[2], B[2], A[3], B[3] 

(•*nPjy-K^-hSr*{CA[n], B[n]i tEl") JC*c 
frfEgiJi-jt-g-J-Sff f-gfflL a 0, LbO, Lai, L 
b 1, La2, Lb2, La3, Lb3 (-tiXfefi-MI 
«S*rWlcLai. Lb i ifc 121") 4|SO^ 
jfH220a~220d fctt** Olt^WM L a i , L 
b i *r^U, »i(/J^ftO<Sft^, Jkft&UtttAIR 
t 5feg|§2 2 0 a ~2 2 0 df3, 3c* 

[0], M[l], M[2], M[3] (EAT»l:M [n] it 
E-f) ariiJTJt-So «M[0],-M[1], M[2], M[3] 
13, **l=»l5Sil57 , 9/fT-2 2 1 a— 2 2 1 die* 

[0 0 2 71 **Oft-IH«»La i, L b i 
5»ft/hft^ftOttft»a^ftI)Hl2 2 2 a ~2 2 2 

d!-ffcfS$ft3o ^4rO«^«0La i, Lb i 

T-'-hEOR 1 ~EOR4(^if&$tl5 0 
[0 0 2 8] lftl2A0gH2 22a~222d, ft**t» 
a^SC 2 2 3 &UtttUi2 24a~224d ttffift&S 
sC 2 2 8 3 0 ADg£22 22a~222d ll£ft 

*<0ftE[0]. E[l], E[2], E[3]^Ul^i-5c ft 
A«»»*P,«2 2 3tt, »E»ftOlilE[0]. E[l], 



E[2], E[3]OrtA»kft7COt,&Ema x iL-tigJK 
1"3, &S3I2 2 4 a~2 2 4 d!3Ema x^E 
[0], E[l], E[2], E[3]Sr«JILT»^Ed i f 
f [0], Ed i f f [1]. Ed i f f [2], Ed i f f 
[3] (fiTFUUcEd i f f [n] t fcE1") £f#3. ffi 
iEi^Ed i f f [0], Ed i f f [l], Ed i f f 
[2], Ediff[3]f3, tdET7-Y-r2 2 1 a ~2 2 
1 dJci5r9W>^h->7h»SrlHWi-5. Lfc^o 
T, #77^ 7"2 2 1 a -2 2 1 dOffliMa 1 n 
[0] , Ma 1 n [ 1] , Ma 1 n [2] , Ma In 
[3] (SATHUCMa In [n] t fcEi") tt, **» 
ftEmi xCSCfcjffttitioittiS, ;W5 
K, »tt«2 2 8tt, ffiES^Ed i f f[0], Ed i 
f f [1], Ed i f f [2], Ed i f f[3]l:ioti 
ET7/T7-2 21a~221d©77'l'^>hv'7H[ 
Sr»XE-*-*t*lC EftftlWOJSftEma x^j»»/hft 

[00 2 9] UWEffttttiaaft'**- hEORl-EOR 
4, #ft&lft!fc8fnv*-hEOR5~EOR8&tfft£$ 
fcgB 2 2 5 l3f?S-*&ggB 2 2 9 MEtttttt 
S&Sfn ^- h E O R 1 - E O R 4 ttftft i 
*n*#ft'h*j*SftO»^«8rA*UT, Xft&ttJMfc 
«r«**«. *JtS*ifclM-s [o] , s 

[i], s [2] , s [3] \-in&mnu2 2 sic-cw 

fEEma xfclJS-f 3 — oiSSma x t LTiS&£*l3 0 
StJEW^-S [0] , S [1] , S [2] , S [3] 13ft 

mn^sm a x t <r>-mmmmmft?- feors 

~EOR8ICj;oT*lJ^$n5o *0>«£1£*Inv 
[0], Inv [1] , I n v [2] , I n v [3] 
(«T¥l: I n v [n] tiaKt) f3#/£-f-3 7 7-< 7" 
221a~221d »CtJM&3*l, Wa.tfWJfefc* I n v 
[0] , Inv [1], Inv [2], I n v [3] # 
IfcSM "1" <D^\Z\iT V ^ -f- 2 21a~221d 
13, Ztfc-tbf&M [n] SrSlSLTaiTJMa 1 n [n] 
-fttt«M [n] Sr2 0*»c«»-t-5fc 
fttOflfF^at^nio w0>J:5l=, »4WB1»2 2 9 
»3, **©JRJW2 2 0 a-2 2 0 d-C*»$n*#ft 

Stlnv [n] *4J«i-*. 
[0 0 3 0] 4 A7J*D^S2 2 611, «lSE77/ft2 2 
la-22 1 d(0fctS7JMa 1 n [n] *JtWttlcA*L 

Inv [n] #«»3ft3. 4A7J 
AD3SH2 2 6f3, ME2 0ffi^OtlJ«tS^fi : t»*iTV^ 
5UJAMa 1 n [n] |C#LT*©ft"Rttlw+ 1 -f3fc 
ftOiQsSSr^E??^- 1 n v [n] lC*-3^Tff5. 

[0 0 3 1] 4 A7JA0»li2 2 6©UJ*Ma cmf3, E 
jE»fb&t>'A»^ai2i!l2 2 7|C{fe£$ft* 0 1 
©SK2 2 713, ttEI*{fc1»®»ftEma x >7JD^tU 



73Ma cmi^Sma x i i;go't^-TlE*gfk:£> <fctfIE 

ftSiW^S&li, A[0] • B[0] + A[1] • B[l] 
+ A[2] • B[2] + A[3] • B[3)<DmfQ®Mte%b$ 

[0 0 3 2] 11 5 lCfi**J§&igfl?g|5 2 2 3 O-0iJ^^ 
'Sit5. mZE [1] >E [0] as*/Mttt*2 2 3 0 
ICcfcoTit&iil, ^#l^tl/^^ 2 2 3 1 t'IjR 
Sft5,- IrI«IC, E [3] >E [2] #*/MfctfcS§2 2 
3 2lC«fcoTltl&*ft, ^^tl/^? 2 2 3 3T 

*'hJt»»2 2 3 4T?lttt$il, *S?t^as-feU^^2 
2 3 5-?iS^£ft-5 0 ±1*9 ? 2 2 3 5<Ditit}tftiilae.lE 
«ffcffltOfI&Ema x££iX.5 0 
[0 0 3 3] Ba6(Cttff'&a*5«B2 2 5 0— ffl|is.5s$ix 
5, tH* 2 2 5 OttStJSES [1] X(2S [0] Srii 
ftU iru^^ 2 2 5 Kitties [3] XteS [2] £ 
igjRU J tU??2 2 5 2 (i-t? U ^ ^ 2 2 5 OCDtiJ^X 
I31rl^?2 2 5 KDtiifl&miR-fZo ±ls??22S 
0-2 2 5 2 0»KWJWt*ttffiE*>J»M:tMl2 2 3 
0. 2 2 3 2. 2 2 3 40Jttt*jjea*{f*Ma xCn 
tliSn, willwioT, Em a x t LTiMKSJxfc 

fSmaxi tTSJR$tl5 0 

[0 0 3 4] 07l:|J75-<t22 la (22lb~2 
2 1 d) (D-mtfTn&tlZ, v7?2 2 10IJM [n] 
*A73U Ed i f f [n] \z X -oXT y-< * > h ->7 
Hft (->7 h hft) ajwupsns. ">7* 2 2 10 

WtiJ^Jli^ W<— * 2 2 11 TElESft, W 2 
2 1 1 Offl^XUv^^ 2 2 1 OK>ffi#;45 I n v [n] 

!:J;-3ttu^? 2 2 l 2T-iSiR£ft, SHRSftrhftis 

Ma In [n] t 
[0 0 3 5] 0 8Jctt4A**D3l»2 2 6©— W;Sm*$ 
-0>4A2JJbDj|L»2 2 6H\ ffr±»fa#©ft (fp 

S7W 2 2 6 0-CSiJ*IC*i{>, #t!)-61iDSH2 
2 6 1 -?**«>jftSr»5P»**-C«f±ffoe»ft51J£S 
«50B»*S:*i-*. -04 XMm&2 2 6lCto 
"CfffcilSftMa cmlJA^7Wf i/ h^l-StLTa*2 
h*jt5*&i«*-5i»6, 4 A7WD£S2 2 6 icA 
^SnSSMa In [n] fi^ C» 2 f y HfflF-§-it3WS 
»3ftT**yH!MW]0*»TW 2 2 6 OK0M&SiX 

■5. 

[0 0 3.6] 08I^*5^-C, mt£.2<»fomt<Dtz$><D'ik 
XSM (+1) 14 3 If y hO^+y-ft-§-C i n [0] , 
Cin [ 1] , C i n [2] ■otfffeili, MSB© 
ttWa»&lflfea»fcJ:5lw, ft-§TlJRgB2 2 5!2S [n] 
OrtOifnA»-oSrjBJ?"f-5*» - 6. Inv [n] O^o 

o^i< i t-oii^rwaii "o" icsna s «o 



T> 2 OtffiJS(t(D*tfei4Ma in [nj Ol^O 3 (it-'.T 
l-L^'iib^^: "h.%^i±ii"'5'0^O Ry- h 2 2 6 
2, ORf-h 2 2 6 3 > AND • OR f— h 2 2 6 4 

5, 12 9 IC« Inv [n] COfif left ITC j n 
[0]. Cin [1]. Cin [2] OftiJfllSttA^ 

sn-c*i!K inicio-ctWfe^jiJ:?^. cin 

[2] lilnv [2] t I nv [3] > J o-^ 

A<tt9II "1" Ot*JCtt«ft "1" ICS*!, Cin 
[1] 11 I n v [1] t I nv [0] t t-^ 

^sait "i" ot#icaait "1" icsn. c i n 

[ 0 ] lilnv [ 1 ] > I n v [0] J^lilnv 
[2] tlnv [3] tf&dttSfct "1" 0>#!^S 
Itt "1" [C$tL5 0 

[0037] hi oic{isfif2^+ y— ft^Anusr 

2 2 60 >Jf-t!) — e»*0*» 2 2 6 1 vmWtX&gfc 

2 6 0(3, »li»JH$n*V^!4S, WW4-2 3>7' 
Uj/t (4-2COMP) 2 2 6 5 IdioTtSfigSft 
5= x*ffl4 - 2 3>'7'l/yt2 2 6 5 |J@ 1 1 CO 
(A) l:»^*ii5<J: jlz's AT} (11-14, Ci) 
>3ffi73 (S, C, Co) fc^-rs, #-ry-ffl^Co 
ttR<0±fiiKV S<0*+ y-A7JC i 
4-2= U^f-2265144 j@<D f j/ h I 1-14 
SrADg-fS, SI4*^jD^aJ77. Ctt^-COiDSlCioT 
£-f y-Hi^TibS. 4 -2 nyyi^j/t2 2 6 

5 0tpx-i3, Co^C i UHftfcL&VVBT, JL#I7±, 

2 2 6 513, 01 IO (B) (CflfJ^SnSJ: 51-, 2(@ 

l^^f-MUXSr3flfflVT*J*$iX5. 4-2 3> 

■f tnfliiff TECHNICAL REPORT OF IEICE ICD94-1 
35, DSP94-91 (1994-10)60 r^<^ h y ? • -r^^ 

7'Ui?^*-iIfflLfcMJ5 4 X5 4 f y (^'3 
-79M) *5*j5 0 

[0 0 3 8] m 1 0 |Ci5V^T, £*C04 - 2 =i^7'U y 
■f2 2 6 51CI2, WET^-r-Mli^Ma In [0] ~M 
a In [3] icfcttaRMfrfiHtor f hiSTffiflH*»P» 
M»4 If y MMfcTfltil&Sft-O^. Ma In [0] 0 
-Ma 1 n [3] OI3Ma 1 n [0] -Ma 1 n [3] 
lci3»t5*Tffl«)4 if y hSrS*UTV^5. *WE*+ 'J 
-ft*C i n [3] li§Tfi5:04 -2 3^7*U5/-9"2 2 

6 5(O^Yy-A73*^C i StFfE^+y 
-£»ao*«2 2 6 1 (i^l@<7?±J!lD^ll2 2 6 1CJ: 

-xtst $na, £an*»0-#0flD*Aatt4-2 = 

>7"\s-y9-2 2 6 5<DfQliit)S b£fl, h0—^^W 
A7JI4— 0±j£JCB«Snfc4-2 =i>7 , U- 5 /f-2 2 6 



[2] tt*Tfifc0>£ao*so-#0t)i]*Aaft*> L-r 
4*6*., itoE*+ UHts-c i n [1] \t&T{lL<n± 

[0 0 3 9] 01 2lCI4Ui?^^7 7^ W^o 5/ 

^?Vl'^7^Sn > ill 3 led: Uv** 7 
«r«j*1-5*u^^^A'-7'©tf|*is*Sn, Hi 4 

[0 0 4 0] l/y^^7r-f/U2 1ll Wc!MH3ftfc 
l^fl*, 12 1 2 |C^;$n5«t 5l-4ll<OUv : ^^^— 7* 
FR-Gr. [0] ~FR-Gr. [3] £W U & U * ^U-7*FR-G 
r. MliEll 3{C^$ix5<t 9 1^4(1(0 Ui/^^IUKFR 
[m], FR[m+4], FR[m+8], FR[m+12] Ell 
3iC*5V>Tm(J0~3(DSISCTfc-5o <D \s is* 9 Si 
SSliEli 4\zm^tii>i.o^, 7uy 
'<>9%mf&1-Ztzit><D-*t<Dl>> : x9FRJM, FRK[n] 
SrlTt-5. Hi 4lciJ^Tn(J0~ 1 5 08ftT*5. 
U *FRJ[n], FRK[n] |=*fi"5 *ttfl£0Sjj%H:1B 
^•ffrite[n]|cJ;oT^^feix5= 

W/**FRJ[n], FWC[n]OUJ^tffl-^P[n], Q[n]<75*tt£: 
lift §-BanklC iottl/?^SL 1, S L 2 T'&K^Vl 
^X.°THglC$n5 0 11 1 3lC^$n5<t ?izHS<Dlsi? 
*9{f /^—7\Z.iS^X. 4®<&l'v'.**[5]i8roiS^F-P 
[m], P[m+4], P[n>+8], P[m+12]IJ, 2\f y Y Wff-f-ReadA 

£ 0 -fe w * * s L 3 Tfsmanftl^iSJR $ ix-5 z i \z 

^-ReadBlC it)tl/^?SL4 T'<im*>Hi^S^ $ it 3 

'U— ^<WfQ[B], Q[b+4], Q[m+8], Q[m+12] |Jff-§-Rea 
dA(C«J;oTS(li|I$tt5ir ^ S L 5~S L 
i'^-7'*fflca«S4l5. WE-feU^^S L5, S 
L6. S L 7 , S L 8 Wt±j7J t OU'i?^^ ^vU — 7* 
Wm*R[3], R[2], R[l], R[0]tttff-e-ReadType(C,to 
T»Jil$na-irU^^S L 9, SL1.0, SL11, S 

Li2tIjR$n, iS&Sftfcfctttfy-Ktf-hA 
[3], A[2], All], A[0]©Uj73t Lfc^oT^ 
y.-Ktf-hA[3], A[2], A[l], A[0]^P)tt, El 1 5 K 
^tiZZo^ U-^^^-7**ffiT4<@0??ft/h 
ft A w 9 frb Wmmzf- 9 £ V - K U i£v>tt, 

y-K1"5£i: 

7'<0tti7jB[3], B[2], B[l], B[0]tt*O** y- K#- 
hB[3], B[2], B[l], B[0]©li}7ji:£ft5 3 Lfctfo 
T, y-K#-hB[3]. B[2], B[l], B[0]A»fbtt\ Ell 

- K'K— h C\Z\t$:*<n\si/X9 ?'fr-7<Diiit)B[3), 
B[2], B[l]. B[0]^fff-ReadC{C«koTirU^^SLl 
3-?aRSltfct>«>A<»ttj?il*. LfctfoT, Ell" 



ICt* i ? IC. ff-f-ReadB 1" ReadC t <0ft?§:c:/£ C f 
u "J* 9 £fcglcig& L T s#- h C A» c, tt*ffi-f - > # 
■?^5 S ifflE^ h#-hX, Y*»6©A^ttft*Writ 
eT>i»elCj:oTIW*P3ft**l'**S LTiWRSft*, 
[0 04 1] WEFPU2Srffll^rt«» 

3*5E2IBIlc*^-C, *>5#*WBlc**ST 
7tBtOSOB^4$^^fe5(D|;flJffl-C#3„ FPU2 
li, hyUVl (= [X 1, Y 1, Z 1, Wl] ) b 
V2 (= (X 2, Y2, Z2, W2) ) t<DrtgM£l 

•f5) ftpr Vn, Vm«cJ:oT#»*wi:as-C# 
3. 

[0 0 4 2] ffiErtffift*6*£J:3tt90>ffBttBi 

9lCij*£il,3 0 \si/*9yr<<>\>2l<D'<9 Y 

ji>\si/X9\ r 0\Z [XI, Y 1, Z 1. Wl] V4 
IC [X2. Y2, Z2, W2] KStLT^StO 

ii-5„ iiwartai«r*^iBmp«2 3T?j»tt*n5 

l/^?77^^2 l©!l-K»^IB»SftT, 
^£3§2 2 0 aKX 1 kX2A\ J&g3S2 2 0 b|CYl 
t Y2& y f9IS2 2 0 cl:Zl>Z2tf, $9IS2 2 
0 dKWl £W2;6v $:*&pm\zmft££tl5a Ell 9 
7ttWE»»*Bltt-W*«Hia'!c £'<0EI^££B§LT 
^■Sris. 3W>Jtt4*»tt*ttWE7'9'f-7-^J:5->7 h 
J f»RG^SrST4A^D^IS2 2 6-CiP^$H, ^0*0 

&&-tZ>Ui;x9izX- hXSr^L-C±St i 

[0043] H2 ojcittiMrErtafilJIA^fwiaft u^;^ 
^7 7^yKo^jffli-Bai--3ft«o-0ij* 5 ^$n5o eo 

^Wv-v [m] tv [n] WrtfflSi3¥SmSrr?lii 
'J^l'^^FR [n + 3] l-1*^-f-5o h/UV 
[n] <D&ft\t#m'!o&&l>i;x9FR [n] , FR 
[n+1] , FR [n + 2] , FR [n + 3] ICD-K 
$tl3 0 r^TnttO, 4, 8, 1 2(0{Brtld»TfeO, 
*fcFR [n]' linS7Dyh/^OI/^^ f nlC 

©*j«±, i/^^fr [n] \t. mmamank=o<D 

»*|CttU^^FRJ [n] |C«9lSTfeiX, (HIPtt 

^•Bank=l(D4|^{CttU'i?^^FRK [n] {CfdlJ^T 
P>iX5o w<Df±«lC*J^T, 0lJx.liEll 5(^)8^=0, 
ReadA= 0 h A^P>(0tU^^||JtSnfe-5 

^FRJ [0], FRJ [1], FRJ [2], FRJ 

[3] \Zs<9 hsUf—9V [n] £St, Ell60Bank 
= 0, ReadB= l^-hB*»tjOai7J^}i^$^^ 
•>'^FRJ [4] , FRJ [5] , FRJ [6] , F 
RJ [7] h*T-9V [m] ^Hltli, V 

[n] tV [m] Ort««»I^K*8fflO*^-^ 



[0 0 4 4] hvUfcSHR*] flWEF PU2 

fT4?ij<D^&fT?'Jl33£x§, BIS, #«. fttWSH**©* 
K^&ff^Ii^ h/v©«i:J:o 

5t-?, p' fjaftawr-^-efc^. -to* 5 

(*lc<* h^S5»«JIA^> ftrv b 

ack ? VnlCfcoT^ftSl i#T-£-5„ 

[0 0 4 5] StfE^^ h/waj»«JfA^«t5toa<0« 
■SI102 2lc^Sii5. {Hx.ll, &Wrmtt.'<y*'*> 

— * [X i . Y i , Z i , W i ] |J7D>^<^ £flS 

fiS-fS V- * ic taw a? *is . 

[0 0 4 6] i©^* h7U£»«|M»^fc,fc5*&Stt, 

gp*j, [Xi.Yi, Zi,Wi]x[all, al 
2. a 1 3. a 1 4] SrMJ* LT-t©IS*S:X i <D^i$. 
i-TV K [Xi,Yi,Zi,Wi].x[a21, a 
2 2. a 2 3, a 2 4] £fitg LT-tOgHfc Y i Of 
«lZ9-f K [Xi.Yi, Zi.Wi]x[a31, 
a32. a33, a34] LX^O&Sk&Z i <D 

mmzy^ K [X i , Y i , Z i , W i ] X [a 4 
1. a42, a43, a44] Srfilg LT ■?•<£> ig^SrW 

[0047] lttrK"** h^ssHMM^sras 2 3 -c- 

S?s££*i5>, ±E*tDOrtaiSlJI«iaartf Sfc*©^ 
-^i>-^?77^1'2 1^&X|HI2 2 0 a ~2 2 
0 d«fc**ffiyiJ«)fc{JW& 3*1-5. S2 2 -cttia c < w 

irtWi, X i *fit*i-5l/S?^*Jc9-r h£tl5 0 1 
O J: 5 MS £ u 5? * * 7 7 M V - K*t* i" * * 

O J: 5 S»'h«^©rta»a*4Elilttfi!ll-*(3 i§ 

T-$5= 

[0 0 4 8] SI 2 3 (CtelttfS^ h /uffiSIRU A*tc*j 
,+ i.->^?77^ yKOfijffl ft*©— OT* 5 * 3 ft 



5 S iP*?, hvL-V [n] >^^fT?lMatrix>C0^r 
[n] IC±§^-T5 = K'UY [n] 0)1* 

#tt#»'M*j£l'S?**FR [n] , FR [n+1] . 
FR [n + 2] , FR [n + 3] Kn— K$*l5. 11 
T-n(i0, 4, 8, 1 2 W{sin*»-C*> 9 . *fcFR 
[n] IJM7n>^<>'^C>^^ f nlc*fj£*7t 

5 1, k mm $ nfc i \ mt'< yt'^t zmft 

t51/y^?FB [0] ~FB [15] (Il2(73b0~ 
b 1 5fc*ttCSix5U-:/;**) icfeiWSn5o US/** 
7 7^*2 101*1, U-^?FB [n] tt, ffi'JfSHf 
^-Bank=0ro^|C|iUv?^?FRK [n] ICfWi'T 
fcil, ftJMf f-Bank= 1 «>»&fctt I'S?* ?FRJ 
[n] fc«0 3TWl,S. 

[0 0 4 9] COftUHciai^T. SESMTWMatrixtt. H 

1 5 !Cjot^TReadType= 1 (Oftf!"?*— h Afrb&FM 
lCtlJ7J$n, ^ h/UV [n] tttf— h B*»e>M?'J6*)(w 

rili, ReadType=l, Bank = 1 , ReadA= OCiot, 
FRJ [0] . FRJ [4] , FRJ [8] , FRJ 
[12] ^fj^irfTJiJMatrixromiff Brt 5 *- h Afrb 
ajTJ^ft, ItLlcSfetTLT, Bank= 1 , ReadB = 0 Izj; 

01, FRK [0] , FRK [1] , F -R K ~[ 2 ] . F 
RK [3] A»&SE»*t*'<* h* [X i. Y i, Z i. 

Wi] ^-hBi»e>U7JSn5. 30 

2, 3«)j;5t-ffifl:5*iUiJ:v\ Btf-hfrb<ny- 

K»*uv?^?tt4 0©rta[Si3HG!ai-*jv^TPJ— t $ 

ii5 0 

[0050] -ofTx* hyussift^i^iaatriEaaiHi 

wrtQ^^aiiia2 4lc^$ti5J;9l-^- ; -C7 , 7'i'> 

saa-c-t7^n5o 0*9, i oflft^t, 4o»^7' 
7-r ^laa^ffSixs. to9.t*MtBma—o<0'<4 7 

(S, Uy^?!l-K^7-v?RR, ^lSlg^x—^F 
1, f2(j5i^7-yF2, !3l|[^f-yF3, u 
y^?7^ M7-yRW, &t>*EI^Sr^Pi&-f 5^h^7 
ij-f^7-y*t$ti5 0 -:?B:3ft 
Ui/^?y— K^^— 5/RROlWKEBSti, 1/ 
5?^^ y- K^7-yRRM*073- K«jat$tr 
ItK&So IW^J-C-fi, *Ji*»e)iESlfl:*-COt»)IS: 

(1) ©/^T^^TSSffSftaaHStt, (fb 

[0], FB[4], FB[8], FB[12]) XV[n]<TJ^Q 
»H^(fo-C-tOS*ft^^^FR[n]|c9>f h L. 

(2) o/W7*9>r>'"c35fisn««JMBatt, (fb 

[1], FB[5], FB[9], FB[13]) XV[n]©WI 
t:?To-C-£0)lt*$:FR[ii+l]fc5W h U (3)©^ 
-f ^5 >f ^-CllffS ixSRJWaStt, (FB[2], FB 
[6], FB[10], FB[14]) xV[n]Ort««J*$:fToT 
*OS*SrF R[n+2]ld7'l' h L, (4)0-'<>f7 , 7'f 
>-C-^ffin5fH^aii, (FB[3]. FB[7], FB 



[11]. FB[15]) XV[nJOrtW»j»*ffoT-*«>aj|l 
*F R[n+3]!C7-Y M*5 t>0> $tt-5, x-f^T-i'^ 
->3>U^^FR[n], FR[n+l], FR[n+2], F 
R [n*3] IS V [n] O y -* U v 1 * * -? £> 5, 

[0051] — ao4iHi©rta«ji4aaic*i 

#"C\ 5 i cIBcO/nV7 , 7'<> (1) l;*3lt5 ^^7^9 y^i 
hRWfi, ftBO^T*?^ (4) 
y-KRR<0ftfc$*lT^5. »*i"ixtt. V[n]©j* 
# t lffllEfcgMTfll©***' t £ I' 9 7 7 4 .'U 2 1 75> & 

SAttoiMUM' * Mcfctti WIS * 7 t -y /w 

*<*5J:5^» frE**0>*JMM' 

•r>f 4;— -> 3 ^Uv^^riSfD— l/^^fcott, V 
HifTfcivf. 7Wv[n]#*SrSte*fc»ix.3ifca: 
[0 0 5 2] k/u^&^gir&tf-S^ h/u^r-* 

»A^Sr4is!a«i:wiwii?Ti-5ci:a*-e#5. iP*>, 

<0 J: 5 I6*©j*ft/W&j& u * 

JltTlc 8 *0#»/M8M* us?^ * 

^?>7-f^7^^-y3yuy^?^-i:tt5C 
[0 0 5 3] GEBsfeK**] WIESigyo y * 2 2 d 



[0 0 5 4] wcaiJI^B j,* 2 2 §rf)|ffl l 

T3Ettt*a«)aElB«Sr#»!)4 3i:Jcoi'«Ttt9J"*-5. 
WTtcttWi" **<«Srftai Lfc F P UttifHOfft^T-IE 

/J** u 5?* * F R [0] do- iifcfl $7- * lc# 
1-5 jEffi©tt*«* L TigHISr U-^?FR [n] lc 7 
hU BC<. U^^FRtOllCB-KSnfcftltT* 
-*fc#+5jftK©^i**LTlS*£V'$*** F R[n 

[0 0 5 5] H2 6JCtt«HBA«r-^07*— h 

(fift) /hftjftffiHSraHwTffiieify Hi 10 

E^2«l6MflLmt5„ 4#lc, 7116 1^2/ 

HE>F*itf>-bft2 Ify Hl/h»jft«Tl 6 ITy h©7-^ 
1. 0T*^ 1 eiittOlfy — >tt "0 00 1 

0000" i $ns 8 

[0 0 5 6] IEH&ftB:A*tt»-±EA*7>— ^ y h© 

[0057] mK#jjKffiHtt, mnEft*7 ? -^©/hftjs 
eiT 1 e try h*«f .tttx t z<Dtp.bmztt-tz>mtti$. 

T«*i-5o IWE+'frttxtt, l/J?*#FR[0]OMt 
A«T7K"y h«)*Tifl:«rO»lAL*.*fc-f«. "»>^ 

5 e S^d xttU^^FR[0]O*T*t*»6 1 0 My 

fltft^iL&nTIf^. 02 8JC^$n5S 1~S 1 2 
14, ^»H2 2 0a (FM0) , J&SH2 2 0 b (FM 
1) , i^2 20 c (FM2) , S»g2 2 0d (F 
M3) , 4A*lDjHB2 2 6Srfflv^fllJI«ia«)rt?SSr 

ifilHtt**»6ix (H2 8ictt-t©*«fifia*as5«5n 

(H2 8ictt^-o#iSjfieia:is^snT 
[0058] mns i~s 1 2<»m.%\t (i> ~ (4) 



%%T-*<DT\tLl 6 t'y h<0rtO±f£2 H4'h& 
■SWT 1 6 t'y KOf-^lz JtoT»JESn-5ftSt#* 
1-**K*S*i-5 s Lfctfo-C, MWSCIi. iWE-htfc 
2 tr/y l>Of3-KSl!:iifot (^wsgr-^l-i: 

#iIi5fWlw«t5S 1 0, S 1 2 0«JMS*0ff*KlEi 
* 0« U * F R [n] Xtt F R [n+1] 05 V *, 

Stfjft&Ofl&fc* |C»J«? It feftfc u ?FR[n] 
XI4F R[n+l]|c»«+5wi:l='Si4. ^PSS<0±feS 

Seine > us?**a!&i&fmei2 8 ic^^n^a 1 ? t* 

10 0 5 9] 0 2 9i;:ttifflEjE3&feSM»£fcJifTi-5fc 

12 9tf)[E]?gcOS#f404<O?|tg7''n , 04© 

SI^d^2 2lCx*LT, 8t^y h&t>'6t^y hflF#i£ 
iSH3 0 o. 0 1, -trl/?^302~3 

1 2;JSilto3ftfc.S;4^fc3fc'ttT*>5. US?** F R 
[0]cD^Sx-^tt^- h B[0]A»ib^-xf J iX-5o 8fy 
hS(>*6f y h??-§-&$g3i 3 0 OiaUv5^^FR[0]W* 

r-^U3 0 1110 2 7l^1-«f>&MiaS-f .BiEffiXIl 
^K^ft^-^Wx-y-^fSWU %l£r-'-?(DT& 
1 6 f y KDrtOTffi5 tfy HC<fc oT?§5E$ft3:£IIg 

1 6 If y h<D±{£2 Cy MllH»SBK§Jtif&Sft3 s MP 
SGI4, ^<75 2 tT y hCOftlC^oT, MIE 4 A^3*D»l§lr 

•>'^?FR[n]XBFRkl] <£>iHiR Sr*J 5 ~ £ d ti. 

JfeSttl^lit x <Dfc«& n / 2 UcftlT 

[0060] 03 0 1402 8 CD (1) T^$n5H^ 

x y 7'l-*3 it 3 t- * <o-iift$r;*:v ^Jtlftic J: o T^-f 0 
03 11402 8© (2) T-^$tl^m2^7 1 y7 , li^(t 
5?*— *<0ffift£;fc^3li»lcJ:oT?r-t- 8 Z.©0lc;fc^ 
T, JR)MI (FM0) 2 2 0 aOiSH*i!tl/^^3 

0 8. 3 l uc7-f-K><y* jntv^^ ( 7 4 — Y 
'<y?l4/J««T©*i£ft (±tttt0ii-5) , + 

1 5 fcu-ci^a. 03 2(402 so 

(3) ■?*Sn**2^f t y7'lc*Jft<5f f — ^oatnsr 
*V % **lJwJ:o-C*1-, 03 3I402 8© (4) 
it S £ 2 * x y It 5 r - * ©flcft ^H*§ «t 
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